A TWISTED DIMER MODEL FOR KNOTS 



MOSHE COHEN, OLIVER T. DASBACH, AND HEATHER M. RUSSELL 

Abstract. We develop a dimer model for the Alexander polynomial of a knot. This 
recovers Kauffman's state sum model for the Alexander polynomial using the language 
of dimers. By providing some additional structure we are able to extend this model to 
give a state sum formula for the twisted Alexander polynomial of a knot depending on a 
representation of the knot group. 



1. Introduction 

A dimer is an edge in a bipartite graph, and a dimer covering is a perfect matching for 
that graph. The study of dimer coverings started in the 1960's with the work of Kasteleyn 
|Kas63j and Temperley-Fisher |TF61j who used it as a tool for studying statistical physics. 
Kasteleyn showed that the partition function on weighted bipartite planar graphs can be 
expressed as a determinant of a suitable matrix. The last ten years have seen a resurgence of 
the study of dimers and the application of this theory to many other areas of mathematics. 

Our interest is in exploring the opposite direction. We have given matrices, and we want 
to find the corresponding dimer model that expresses the determinant of the matrix as the 
partition function on the graph. Two well-known polynomial knot invariants, the classical 
Alexander polynomial and Xiao-Song Lin's twisted Alexander polynomial, are defined as 
determinants. The goal of this current work is to use the language of dimers to find a 
combinatorial model for the Alexander polynomial and the twisted Alexander polynomial. 

Given a knot K in S 3 and some generic diagram for the knot we construct an associated 
planar bipartite graph with one set of vertices corresponding to crossings and the other set 
corresponding to faces. Edges signify incidence between crossings and faces. Using this 
graph along with a certain weighting of the edges we provide a state sum model for the 
Alexander polynomial in terms of dimer coverings. This model recovers Kauffman's state 
sum model for the Alexander polynomial |Kau87j . 

Consider a representation p of the fundamental group of the knot complement. Associ- 
ated to this representation one defines the twisted Alexander polynomial A p ,k which is an 
invariant of the knot together with the representation p. We extend our dimer model for the 
Alexander polynomial to provide a state sum model for the twisted Alexander polynomial. 

In Section [2] we review some basic definitions and theorems dealing with dimer coverings. 
In Section 3 we recall the definition of the Alexander polynomial and show how to translate 
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it into a dimer model. We will see that it is equivalent to Kauffman's state sum model. 
Section 4 begins with the definition of the twisted Alexander polynomial and shows how 
the dimer model can be augmented to provide a twisted dimer model. We provide examples 
throughout. 



2. Dimer Background 



In this section we review some facts and results about dimer coverings of graphs. For the 
interested reader Kenyon provides an excellent introductory set of lectures on this subject 
|Ken09j . We will also need to recall some results of Kasteleyn |Kas63] a good explanation 
of which can be found in Kuperberg's work |Kup94 Kup02, Kup98|. 



Let T = (Vi,V2,E) be a bipartite graph with V\ and V2 the two vertex sets and E the 
collection of edges in T each of which has one endpoint in V\ and one endpoint in V2. 

Definition 2.1. A dimer is an edge in E. A dimer covering is a subset m of E such that 
each vertex in T is an endpoint of exactly one edge in m. In other words a dimer covering 
is a perfect matching on T. Let M be the set of all dimer coverings of T; note that M. = 
whenever |Vi| 7^ |V^|. 

Let fj, : E — » C[t] be a weighting of the graph T, and denote the weighted graph by F^. 
Then we consider the following partition function Z{T^) which is of particular interest in 
statistical physics. 



z w =e n ^ 

m 6 M e S m 

Definition 2.2. Given a weighting fx of T and an ordering of the vertex sets 

V\ = {Ui,i, . . . , U|Vi|,l} and ^2 = { u l,2> • • • , V \V 2 \,2) 

construct the matrix M(T^) of dimension \V±\ x IV2I with entries specified by the weight 
function \i as follows: The ij th entry of M(r^) is given by the sum of all weights [i assigned 
to edges between v^i and Vj s 2- We call this the weight matrix for r„. Figure [T] gives an 
example. 

Let Perm(M(r A1 )) denote the permanent (or unsigned determinant) of M(r„). Thus, 
we see that Z{Yu) = Perm(Af(r„)). In the case that |Vi| 7^ | V2 1 both values are 0. A 
natural question to ask is: under what conditions can the weighting fi be modified to get a 
new weighting y! with the property that the partition function for T^i is the determinant 
of the weight matrix for T^. In other words does there exist weighting // : E — ¥ C[t] 
such that Z(T^i) = Det(M(r A1 ))? In the case that T is planar Kasteleyn proves that such 
a modification is always possible. He accomplishes this by using what is now called a 
Kasteleyn weighting. 

Definition 2.3. Let T be a bipartite plane graph, that is a bipartite graph together with 
a fixed embedding of that graph in the plane. A Kasteleyn weighting e : E —¥ {±1} is a 
choice of ±1 for each edge with the property that each bounded face with mod 4 edges 
has an odd number of —1 assignments and each bounded face with 2 mod 4 edges has an 
even number of —1 assignments. 
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Proposition 2.4 (Kasteleyn). Every bipartite plane graph T has a Kasteleyn weighting. 

Proof. We can prove this fact by providing an algorithm for finding a Kasteleyn weighting. 
Begin by choosing a spanning tree T = (Vi, V2, -Er) C T. If T is the dual plane graph of T 
(with vertices given by faces of T, edges transverse to edges of T, and faces given by vertices 
of r) then there is an associated spanning tree Tcf which is disjoint from T. Consider T 
to be rooted at the vertex corresponding to the unbounded face. 

Let e : Er — > {±1} be arbitrarily given. Choose a valence 1 vertex v\ of T that is not 
the root vertex. This vertex represents a face of V that has all but one bounding edge 
present in the tree T. Let e\ be the edge that is missing in that face of T. Since all other 
edges bounding the face have been assigned weights, the choice of value for e(ei) that will 
satisfy the properties of a Kasteleyn weighting is forced. Remove the vertex v and the edge 
incident on v from T, and define e(e±) as necessary. 

Repeat this process, pruning the non-root valence 1 vertices and their edges as you go. 
Eventually a single edge connecting a vertex v to the root is all that remains in T. This 
represents a single edge e in F shared by a bounded face and the unbounded face. Assign 
the necessary value to e(e) in order to complete to a Kasteleyn weighting. □ 

Definition 2.5. Let be a weighted bipartite plane graph. We call the weight matrix 
M(r e .„) the Kasteleyn matrix, and we give it the special notation K(T^). See Figure Q] 
for a calculation of a Kasteleyn matrix. 
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Figure 1. A weighted bipartite graph, a Kasteleyn weighting, the weight 
matrix MiT^) and the Kasteleyn matrix ^(r^) 

A proof of the following result, which is due to Kasteleyn, can be found in |Kup98| . 
Theorem 2.6 (Kasteleyn). Let be a weighted bipartite plane graph. Then 

Z(T 6 . M ) = Perm(K(r At )) = ±Det(M(T / ,)), 

or equivalently 

Z(T M ) = Perm(M(r M )) = ±Bet(K(T fl )) 

Remark 2.7. It is known that Kasteleyn's theorem does not hold in general for non planar 
graphs. In fact, it holds if and only if the graph does not have ^3,3 as a minor |LP09] . 
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3. The Alexander polynomial 



We begin by giving a determinant definition of the Alexander polynomial due to Fox 
which can be found in |CF77j . By using Kasteleyn's theorem we will construct a bipartite 
plane graph such that the partition function of this graph is the Alexander polynomial. 
Finally, we will show that this approach yields Kauffman's state sum model |Kau87] . 

While it might initially seem strange to express a determinant by a partition function 
this combinatorial model proved to be useful for example in the study of Ozsvath-Szabo- 
Knot-Floer homology theory, see e.g. |OS03[ ILow08] and compare with |DL10] . 

Moreover, some properties of the Alexander polynomial follow directly from this ap- 
proach, e.g. it is an easy exercise to show that the Alexander polynomial of an alternating 
knot has coefficients of alternating signs. 

3.1. The Alexander polynomial as a determinant. Consider a knot K C S 3 along 
with some fixed generic diagram Dk- Label the faces of Dk with ciq, . . . , a m where ao is the 
unbounded face. Choose some base point above the plane of projection. Let Aq, • • • ? A m be 
loops in ir := 7Ti(S' 3 — K) given by passing through face aj and returning through ao to the 
base point. Thus, loop Aq is trivial in it. Using this notation we have the Dehn presentation 
for the knot group 



where the r, are relations coming from the crossings in Dk- In particular the Dehn relation 
for a crossing shown in Figure [2] is r : A^A^ 1 = A^A^ 1 . 



Setting Aq = 1 and incorporating that change in the relations we get a presentation of 
7r with m generators and m — 1 relations 

ir =< A t , . . . ,A m : n,. . . ,r m _i > . 

Let T m be the free group on m generators A±, . . . , A m . Then the free derivative^- is a 
map from T m to Z[.F m ] recursively defined by 



• and {wAj) = (w) + w^: {Aj) for any word w G T m . 

Consider the map <p : T m — > ir defined by the map 4>(Ai) = A{. We can extend this to 
a map <f> : r L\T m \ — > Z[7r], and the kernel of this map will be generated by the relations 
ri in T m . Let ip : Z[tt] — > Z[t ±:L ] be the abelianization mapping which will take meridians 
positively linking the knot to the variable t. 



ir = (A , . . .,A m \ri, . . . r m _i,^ ) 




Figure 2. A crossing with labeled faces. 
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Let Mk be the (m — 1) X m dimensional matrix with ij th entry given by ip o <fr y§x:j ■ 

Remove any column corresponding to a face of the diagram Dx that is adjacent to the 
unbounded face obtaining a square matrix M' K . Up to sign and multiplication by a power 
of t^ 1 , the determinant of M' K is independent of the choice of the adjacent face and it is 
invariant under Reidemeister moves. Thus we define the Alexander polynomial K, denoted 
A K (t), to be 

A K (t)=det(M' K ), 

where = means equality up to multiplication with ±t fc for some power k. 

It will turn out that the entries of the matrix Mr are all either or ±1 or ±t. More 
specifically, the free derivatives of all the relations rj will end up being or 1 or meridians in 
7r. In other words this means that while we form the matrix Mx using the Dehn presentation 
for the knot group, the free derivatives of the relations are up to a sign the so called 
Wirtinger generators. Since it will become important in Section \4. II we recall the Wirtinger 
presentation for tt and then show the calculation of the free derivatives. 

Given the diagram Dk we can label the arcs of the knot c±, . . . , q. Again choose some 
base point above the plane of projection. For 1 < i < £ let the loop Xi be the meridian 
that leaves the base point, positively links the arc q, and returns to the base point. We 
again get a relation r'- at each crossing. Using these generators and relations we get another 
presentation for tt known as the Wirtinger presentation. 

tt =< xi, . . .,x e \r[, . . . ,ri_ x > 

Under abelianization we see that 4>( x i) = t f° r an *■ 

Lemma 3.1. The free derivatives of Dehn relations are either 0, ±1 or, up to a sign, 
Wirtinger generators. Thus the matrix M' K has entries either ; ±1 or ±t. By multiplying 
suitable rows and colums with —1 we can assume that M' K has only non-negative entries 0, 
1 or t. 

Proof. As we noted above the Dehn relation coming from this crossing in Figure [2] has the 
form A^A^ 1 = A^A^ 1 . Furthermore if we say that x is the Wirtinger generator assigned to 
the overcrossing strand in Figure [2] then we have that A^Al^ 1 = x. 

Now we take the free derivatives of the relation r with respect to each variable and see 
that the results can be written completely in terms of x and 1. Indeed, we get the following. 

Ml( r ) = ^.4^2 1 = x M^( r ) = — ^4^2 1 = ~ x 

AM = - 1 MlM = 1 

It remains to show that the matrix can be transformed into a matrix with only non- 
negative entries by multiplying suitable rows or columns by —1. For that color the faces of 
the diagram black/ white so that no two adjacent faces have the same color. We see that 
locally the partial derivatives are negative at the two generators corresponding to either the 
black faces or the white faces. By multiplying all entries locally by —1, i.e. multiplying a 
row by —1. we can assume that the partial derivatives are negative at, say, the black faces. 
By multiplying all columns corresponding to black faces we obtain the result. □ 
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3.2. The dimer state sum. Using Kasteleyn's Theorem 12.61 we get the following con- 
struction which expresses the Alexander polynomial, given as a determinant, as a partition 
function of a certain bipartite graph. 

For this we take a knot diagram and chose two adjacent faces that we disregard. As in 
Lemma 13.11 the Alexander polynomial is the determinant of a matrix M' K that is indexed 
by the remaining faces and the relations, which correspond to the crossings of the diagram. 
For each relation (i.e. crossing) locally the entries in the matrix are described by the picture 
in Figure [3] as proven in Lemma 13.11 



Thus we obtain the following: 
Algorithm 3.2. The dimer state sum model 

(Dl) Construct a bipartite plane graph T = (V\,V2,E) as follows. 

• The vertex set V\ is the set of crossings of the diagram. 

• The vertex set V2 is the set of faces of the diagram. 

• Given vertices x G V\ and y G V2 the edge (x, y) is in the set E if and only if 
the crossing x is incident on the face y. 

We will call this the Alexander graph. 

(D2) Use the weighting system o/QI to define a weighting a : E — s> C[t] on T. 

(D3) Choose a Kasteleyn weighting. The next paragraph will describe a particular weight- 
ing due to Kauffman. 

(D3) Calculate the partition function Z(T a ) = J2meM lleem a ( e )- 

3.2.1. Kaujfman's Kasteleyn weighting. The following proposition describes a way to choose 
a Kasteleyn weighting which is due to Kauffman. The proof that it gives a Kasteleyn 
weighting is an easy exercise. 

Proposition 3.3. The assignments of weights given by Figure [7] is a Kasteleyn weighting, 



Now the following Theorem immediately follows by construction and Kasteleyn's theorem 




Figure 3. Local weights at a crossing 




Figure 4. Kauffman's Kasteleyn weighting 



1231 



Proposition 3.4. The dimer state sum model described in Algorithm \3.%h calculates the 
Alexander polynomial. In other words for the weighted graph Y a we have A^(t)=Z(r a ). 
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Figure 5. Local weights and Kauffman's Kasteleyn weights for the trefoil 

Example 3.5. Consider the trefoil given in Figure [SJ 

Associated to that diagram we have the following bipartite plane graph where the black 
vertices correspond to the faces and the white vertices to the crossings of the diagram. This 
graph has three dimer coverings. 
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Then we calculate the Alexander polynomial using Algorithm 13.21 as follows. 



Z(T a ) = a 



+ a 



+ a 



t z -t + 1 



3.3. Kauffman's state sum. It turns out that with the dimer state sum model described 
in the previous section we recover the state sum model by Kauffman for the Alexander 
polynomial. We will briefly describe this model here. 

Again let Dk be a generic diagram of a knot K. Choose the unbounded face of Dk and 
one other face that is adjacent to the unbounded face. We will disregard these faces in our 
calculation. A simple Euler characteristic argument tells us that the number of crossings of 
the diagram is equal to the number of faces remaining. Say this number is m. 

Algorithm 3.6. Kauffman state sum model 

(Kl) Decorate the diagram Dk with the product of the two weights around each crossing 

that are depicted in Figure [5] and Figure [7} 
(K2) Find all possible ways to distribute m markers on the diagram so that each remaining 

face and each crossing has exactly one marker. Each of these configurations is called 

a state. Denote the set of all states by S. 
(K3) For each s € S let w(s) be the product of the weights associated to the state. Then 



Ajf(t)= 



w(s). 



The weights given in the lefthand diagram in step Kl of Algorithm 13.61 are encoding 
the free derivatives described in the previous section. The values shown are not exactly 
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if) o <J) ^J^f-^, but simple matrix operations discussed in |Kau87j give us these unsigned 
weights which are more convenient for calculation. 

Example 3.7. Consider the following weighted diagram of the trefoil and its three states. 
(The two starred regions are the disregarded faces.) 




Then using Algorithm 13.61 we calculate the Alexander polynomial as follows. 




-t + 1 



4. The twisted dimer model 

We will begin with a brief description of the twisted Alexander polynomial. This poly- 
nomial was originally described by Lin using the Seifert matrix [LinOlj and has also been 
described by Kirk-Livingston using the language of Reidemeister torsion jKL99| . Our de- 
scription is adapted from Wada's exposition in |Wad94j which defines the twisted Alexan- 
der polynomial for all finitely presented groups, We choose this description because it most 
clearly shows the generalization of the matrix described in Section f3. II The polynomial that 
Wada defines to be the twisted Alexander is a certain quotient. On this point we depart 
from Wada's terminology and follow the work of Lin who refers to the numerator of Wada's 
quotient as the twisted Alexander polynomial. 

4.1. The twisted Alexander polynomial for knots. Recall the maps (p '■ ^[^m] — > Z[tt] 
and tp : 7L\k\ — > Z[t ±l ] from section [3TT1 Let R be an integral domain, and let p be a finite 
dimensional representation of ir, p : it — > GL n (R). We can extend p to a ring homomorphism 
p : Z[tt] -)• M n (R). 

We put these maps together to define 

$ = ( p g, </,) o 4> : Z[T m ] -> M n (i?[t ±1 ]). 

Now using this map construct Mk iP a block matrix with ij th block entry $ (JjfrY Wada 
calls this matrix the Alexander matrix associated to the representation p. The Alexander 
matrix in this case has dimensions n(m — 1) x nm. Consider the submatrix M' K that 
comes from deleting any block column corresponding to a face of Dk that is adjacent to 
the unbounded face. 
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Up to sign and multiplication by a power of i ±x the determinant of M' K is well-defined 
and invariant under Reidemeister moves. Thus we define the twisted Alexander polynomial 
of the pair K, p denoted A.K, P {t) to be 

A K:P (t)=det(M' Ktf) ). 

Given the trivial representation p : ir — > C we see that Aft- !(3 (£)=A^(i). In general the 
rows in the twisted Alexander matrix replace occurrences of 1 in Algorithms 13.61 and 13.21 
with Id € GL n (R) and occurrences of t with tX where X is the element of GL n (R) assigned 
to the Wirtinger generator linking the overstrand at the associated crossing. 

We conclude this subsection with an example calculation of the twisted Alexander poly- 
nomial. 

Example 4.1. Consider the following diagram of the trefoil. We have labeled the regions 
of the diagram that give the Dehn generators as well as the arcs of the knot that give the 
Wirtinger generators. 




As noted by Proposition 13.11 we only need to know what our representation p does to 
Wirtinger generators. We consider the coloring representation p : ir — » GLs(Z) given by 

/ 1 \ / 1 \ / 1 

p(Ci) =10 0, p{C 2 ) =001, p(C 3 ) =010 

\ o o 1 / \oioy \ioo 

We set Aq = 1 in the knot group, and we have three relations remaining. 

(n) A 2 A{ X =A 4 = d 
(r 2 ) A 2 A± 1 = A 3 = C 2 
(r 3 ) A 2 A^ =A 1 = C 3 

Now we build a block matrix with entries $ ( • The map $ will assign identity 

matrices to occurrences of 1 and the various representation matrices scaled by t when 
Wirtinger generators occur. In this case the matrix we get is as follows. 
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Finally we remove the last block column corresponding to face 04, and we take the 
determinant. We get A TrefiP (t) = -i 6 +t 5 +t 4 -2t 3 +t 2 +t-l = -(-l + i) 2 (l+t) 2 (l-t+i 2 ). 

4.2. The twisted Alexander graph. We want to build a graph that encodes the Alexan- 
der matrix for a pair K, p. This graph, which we will call the twisted Alexander graph, 
is a generalization of the Alexander graph defined in the dimer state sum algorithm. The 
twisted Alexander graph replaces single edges in the Alexander graph by "twisted edges" . 
For an n-dimensional representation these "twisted edges" are each a copy of K ntn (the 
complete bipartite graph on 2n vertices) that will eventually encode the associated block 
entry in the Alexander matrix. 

Begin by fixing a knot K with diagram Dx and representation p : ir — > GL n (R). As with 
the original Alexander graph, choose two adjacent faces of the diagram to disregard, one of 
which is the unbounded face. 

Definition 4.2. Construct a bipartite graph V = (V{, V^E') as follows. 

• The vertex set V[ has n vertices for each crossing of the diagram. 

• The vertex set has n vertices for each face of the diagram. 

• If a face and a crossing are incident, insert a copy of K n ^ n going between the vertices 
corresponding to that face and crossing. If the face and crossing are not incident, 
no edges should connect their corresponding vertex sets. 

We will call this the twisted Alexander graph. 

Definition 4.3. Let M G M n {R([t ±l ])) . The complete bipartite graph K = K n ^ n has all 
possible edges between two sets of V r and V c each consisting of n vertices. Let Km be the 
complete bipartite graph weighted according to M. More precisely begin by enumerating 
the vertices in V r with v^ r , . . . , v n ^ r and the vertices in V c with vi jC , . . . , v nfi . Now the edge 
between Vi :T and Vj jC gets the entry in the ij th position of M. If the entry in M is zero, we 
do not include the edge. We will call the weighted graph Km the graph encoding M. 

I a b \ 

Example 4.4. Let M = I c . Then the graph encoding M is 

\ d e J 



a 




Enumerate the vertices at every crossing and every face of the twisted Alexander graph 
r'. We endow the graph V with the weighting a p : E' — >• -R^ 1 * 11 ] so that the copy of K n ^ n 
(or the "twisted edge") connecting the collection of vertices for a crossing and face is the 
graph encoding the matrix shown in Figure El Here X is the element of GL n (R) assigned 
by p to the Wirtinger generator corresponding to the overstrand in the figure. 

Then the following is an immediate consequence of our definitions for r' and a p . 

Proposition 4.5. The permanent of the matrix M' K is equal to the partition function of 
the graph T' weighted by a p . In other words Z(T' ap ) = Perm(M' K p ) . 
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Figure 6. Weights for the twisted Alexander graph 

4.3. Kuperberg's tricks. As we discussed at length in Section [2] we would like to find 
a modification of the weighting a p that would allow us to encode the twisted Alexander 
polynomial directly. The problem is that by replacing single edges in the Alexander graph 
by twisted edges, we no longer necessarily have a plane graph. 

We will use two techniques due to Kuperberg to solve this problem |Kup98| : edge tripling 
and butterflies. This will enable us to modify an embedding of the graph V and the weight- 
ing a p to get a weighted plane graph that will encode the twisted Alexander polynomial as 
desired. For the remainder of this section, fix an embedding of V . 

In order to force planarity we need to require that each pair of edges in V intersect at 
most once. We can accomplish this by repeatedly tripling edges as shown in Figure [7J If 
our weight function a p assigns a 6 R[t ] to the edge we modify the weights as shown in 
the figure. 



Figure 7. Replace a single edge with three edges. 

Call the new graph obtained after tripling all necessary edges T", and call the updated 
weight function a Pt t- We denote the associated matrix by M'^ . Kuperberg argues that 
this operation changes the determinant at most up to a sign. In other words 

det(M^) = ±det(M^ p ). 

Indeed this is easy to see as the Alexander matrix for the pair K, p changes as follows for 
each edge tripling. 



I a 
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tripling 
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Now we assume that our graph V" has edges which pairwise intersect at most once. The 
final step in forcing planarity is to replace each pair of crossing edges with what Kuperberg 
calls a butterfly. This object and the necessary weight modifications are shown in Figure El 
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Figure 8. Replace crossing edges with the butterfly. 

Call the new graph obtained after inserting all necessary butterflies T'" , and call the 
updated weight function a p ^. The associated matrix is M'j[ . Again Kuperberg argues 
that det(M'x p ) = ±det(M' K p ). We can also see this directly by examining the changes to 
the Alexander matrix for the pair K, p. 
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4.4. The twisted dimer model. We can now put together the last two subsections to 
state the twisted dimer model. Fix a knot K, a generic diagram Dk, and a representation 
P-.tt^ GL n {R). 

Algorithm 4.6. Twisted dimer model 

(Tl) Build the twisted Alexander graph as described in Definition \4-2\ with associated 
weight function a p . 

(T2) Choose an embedding of V that minimizes the number of edge crossings. 

(T3) Triple any edges necessary so that each pair of edges intersects at most once, and 

update the weight function as shown in Figure [?| Call the new graph V" and new 

weight function a Pt t- 

(T4) Replace any crossing pairs of edges with butterflies, and update the weight function 
as shown in Figured Call the resulting graph V" and the new weight function a p ^. 

(T5) Use the algorithm described in the proof of Proposition \2J\ to get a Kasteleyn weight- 
ing e for V" . 

(T6) Calculate the partition function 

m€M \e€m / 

Then our main theorem follows by construction. 

Theorem 4.7. The twisted dimer model described above calculates the twisted Alexander 
polynomial for the pair K, p. In other words 

Z(T':'. apb )=A K , p (t). 
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We conclude by applying the twisted dimer model to the pair Tref, p from Example 14.11 

Example 4.8. Recall that we are considering the following diagram for the trefoil and the 
representation p : ir — > GL^^L) that comes from a non-trivial 3-coloring. We've labeled the 
diagram to indicate the weight function a p that will be assigned to the twisted Alexander 
graph. 




Recall that the representation matrices are 



P(ci) = X 




Y 




P(C3) 




The twisted Alexander graph will have 3 times the number of vertices in the original 
Alexander graph. Each edge in the original graph will be replaced with a copy of -^3,3. The 
following labeling of the Alexander graph helps us to see what the twisted graph will look 
like. 

Id Id 



IX 






1 


1 — 


O 




Id 




Id 


II 


c 


3 


(I 



Id 



tz 



Finally, then, we see that the twisted Alexander graph for the pair Tref, p has the 
following form. To simplify the pictures, all thickened edges have weight t, and all other 
edges have weight 1. As we mentioned in Definition 14.31 we do not draw weight edges 
since any perfect matching that includes a weight edge will not contribute to the value of 
the partition function. 

We can see through the following sequence of manipulations in Figure [9] that, in this case, 
the twisted Alexander graph is a plane graph. While the embedding has changed, on the 
level of abstract graphs we have that V = T" = V" and a p = a Pt t = ct p ^- 

We then find a spanning tree in the graph T'" indicated below by the solid line segments 
transverse to the edges. We assign a e- weighting of +1 to all of these edges. This is shown 
in Figure [101 
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Figure 9. Unraveling the twisted dimer graph 



d — h 



FlGURE 10. Finding a spanning tree 



Finally, as is shown in Figure [TTJ we complete e to a Kasteleyn weighting. In the picture 
— 1 weights are indicated by double line segments. 

Calculating the partition function one can see that the polynomial obtained is 
A T ref, P (i) = t 6 - t 5 - t 4 + 2t 3 - t 2 - t + 1. 
which agrees up to multiplication by —1 with Example 14.11 
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Figure 11. A Kasteleyn weighting 
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